On the Road Again (Extended Version)